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5 Agent's ref: P17917GB - LDH/aw 

"A method of determining a likely geographical location" 

10 

This invention relates to a method of determining a likely geographical location 
for which a user of a computer desires further information based on submitted 
search criteria. 

15 The geographic locations of a user of a network and the network sites that a 
user may visit or reference have become increasingly important information for 
Internet Service Providers, Portals and Search Engines, particularly for 
Internet-based services where advertisers which to send content which is 
relevant, i.e. local to the user. 

20 

Some attempts to include location information in the encoding of a web page 
include using a country identifier such as uk.example.com or example.co.uk. 
More recent attempts to deliver local-based content revolve around the mapping 
of a user's IP address to a geographic locality, this information being derived 

25 from the global distribution of International Phase addresses by the Internet 
Standards Governing Bodies (RIPE, ARIN, LAPNIC, APNIC) and the same for 
the processed for distribution by other commercial entities. Thus, even though 
a user is accessing a global Internet site, the IP address will signify to the site 
being visited the geographic location of the user to enable delivery of content 

30 local to the user. The geographical location information obtained from 
standards bodies and commercial vendors maps down to country level with 
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reasonable confidence level, while location down to city level is available, but 
of variable quality and reliability. 

Local content that might be delivered to a user of known location includes 
5 listing of services and / or product providers, information such as 
entertainment, local news, advertising, weather, traffic information and the like. 

There is a further problem which has hitherto not been addressed which is the 
inability of an Internet search engine or the like to make a determination or at 

10 least provide a chance or probability of identifying which particular 
geographical location a user is searching .for when the user enters locality 
names as search terms or criteria. For example, a user entering the search 
criteria "paris hotels" might be looking to identify hotels in any one distinct 
geographical locations of Paris, France, USA (Texas, Tennessee, Arkansas, 

15 Missouri. . .), Canada, Indonesia, Congo, Turkey, etc.. 

It is an object of the present invention to seek to overcome such difficulties and 
provide a mechanism for the context of location, thereby increasing relevance 
of a user query in delivering local content information to a user. 

20 

Accordingly, the present invention provides a method of determining a likely 
geographical location for which a user of a computer desires further 
information based on submitted criteria comprising the steps of: the user 
submitting criteria including a locality name; identifying from the criteria the 
25 locality name; returning, in dependence on the locality name, a probability that 
the locality name is associated with a geographical location. 

A further aspect of the present invention provides a method of determining a 
likely geographical location of a network user based on criteria submitted by 
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the user, the method comprising the steps of: holding geographic location 
information mapped from a user's computer network address; monitoring 
submitted criteria including a locality name; determining if the locality name is 
a sub-location within the geographic location indicated by the geographic 
5 location information mapped from a user's network address; refining the 
geographic location information mapped from a user's network address to 
indicate a probability that the user is located in the sub-location. 

Another aspect of the present invention provides a location- module to 
10 determine a likely geographical location for which a user of a computer desires 

further information based on submitted criteria, the module comprising: an 
• input to receive criteria submitted by the user including a locality name; a 

comparator to identify from the criteria the locality name; a processor to return, 

in dependence on the locality name, a probability that the locality name is 
15 associated with a geographical location. 

A further aspect of the present invention provides a location module to refine a 
likely geographical location of a network user based on criteria submitted by 
the user, the location module comprising: a store to hold geographic location 

20 information mapped from a user's computer network address; and a processor - 
to monitor criteria submitted by the user including a locality name and to 
determine if the locality name is a sub-location within the geographic location 
. indicated by the geographic location information taapped from a user' s network 
address and to refine the geographic location information mapped from a user's 

25 network address to indicate a probability that the user is located in the sub- 
location. 



In order that the present invention may be more readily understood, 
embodiments thereof will now be described, by way of example, with reference 
to the accompanying drawings, in which: 

5 Figure 1 is a schematic block diagram of a system incorporating a location 
module embodying the present invention; and 

Figures 2 and 3 are examples of look-up tables for use with embodiments of the 
present invention. 

10 

The invention is described below particularly in relation to an Internet-based 
search engine interrogated by an Internet-based user from a computer such as a 
desktop PC but it should be appreciated that the invention is equally applicable 
to non-Internet-based search engines and computers operating in other network 
15 environments such as cellular and mobile communication networks. The 
invention is also readily applicable to implementation on various forms of 
computer such as: desktop PC, portable PC, Personal Digital Assitant (PDA), 
mobile telephone or other mobile communication device. 

Referring to Figure 1, the invention is, in this example, configured as a location 
module 1 shown as being distinct from a search engine 2. However, the 
location module can also be incorporated in the search engine as shown by 
phantom line 3. In one example of the present invention utilising a conventional 
Internet-based search engine, a user of a computer 4 linked over a network 5, 
preferably the Internet, enters a search term or search criteria as text in a search 
field including one or names of localities for which the user is searching for 
further information. In this example, the user enters "Hotels Paris 55 as the user 
is trying to identify Internet sites providing information about hotels in the 
geographical location of the city of Paris, France. 



Once the search criteria incorporating at least one locality name (in this case 
"Paris") has been submitted to the search engine 2, the location module 1 
reviews and parses the search criteria and divides the submitted text into text 
5 which is or might be locality names and text which is not a locality name. A 
comparator 6 tests the text which is or might be locality names against a table 
(described below) of known locality names to verify whether the submitted 
criteria includes locality names. Thus, the locality names are identified from 
the search criteria by the location module. 

10 

There is a link between the identified locality name and one or more 
geographical locations. In a preferred example, the link is embodied as a 
probability vector in a lookup table 7 (see Figure 2) between an identified 
locality name 8 and one or more geographical locations 9. The specific 

15 probabilities can be established heuristically but, in any event, represent the 
likelihood of the searched for locality name being at a particular one of the 
geographical locations. Referring to Figure 2, the locality name 8 is "Paris" on 
one side of the table 7 and is linked to the two possible geographical locations 
9a,9b of "Paris, France" and "Paris, Texas, USA" by respective probability 

20 vectors 10,11. 

The vector probabilities 10,11 linking between the locality name and the 
geographical location are returned to the search engine by a processor 12 of the 
location module, in dependence on the locality name, as the respective 
25 probabilities that that specific locality name 1 is associated with those two 
geographical locations 2. The processor may include the table 7 or have access 
thereto as shown in Figure 3. 



6 

A determination is made by the location module or the search engine as to 
which of the geographical locations 9a 5 9b was intended by the user based on 
the probability results: preferably by electing the higher of the two probabilities 
10 5 11. .~ . 

5 

The search engine 2 can then provide search results limited to or refined by the 
geographical location determined by the location module 1 as well as providing 
to the user 4 news, advertising content or the like local to the geographical 
location determined by the location module. 

10 

If the search criteria includes more than one locality name, for example "Hotels 
Paris France" as in Figure 3, then the location module 1 identifies each of the 
locality names "Paris" 8a and "France" 8b and provides, in dependence on each 
locality name 8a,8b, a vector probability 10,11,13,14 that each of the locality 
15 names is associated with a geographical location but importantly then also 
combines the returned probabilities to return a probability that the plurality of 
location names is associated with a geographical location. The extraction of the 
location-based words is done using a grill-based algorithm using a global 
hierarchical data set for town, provinces and countries which will allow the 
20 parser to understand the relationship between each word when combining 
multiple vectors to derive likelihood of user interests in either Paris, France, of 
Paris, Texas. Preferably, the step of combining selected ones of multiple 
probability vectors 10,11,13,14 is by way of a dot product (although the 
combination step is not limited to this function). The combined probability, in 
25 this case of vector probabilities 10 and 13 being the two highest probabilities 
returns a very high probability in this example that the geographic location is 
Paris, France. The composite probability is then returned by the location 
module 1 to the search engine 2 to provide search results limited to or refined 
by the geographical location determined by the location module as well as 
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providing news, advertising content or the like local to the geographical 
location determined by the location module. 

Rather than making a determination, the location module can return the 
5 probabilities to theirs as a list of possible geographic locations from which 
the user can manu^lryselect or confirm a geographic location. 

In the case of the Internet, the computer of the user will have an IP address (it 
should be appreciated that when a computer is part of a network, not 

10 necessarily the Internet, the computer will have a network address). The IP 
address is mapped to a geographical location. The vector probabilities 10,11 
can be weighted by the geographical location mapped from the user's IP 
address. Thus, if a user's IP address indicates that the user is located in 
Northern Texas, then the likelihood is that that user is probably looking for 

15 hotels in Paris, Texas as opposed to Paris, France. Accordingly, the location 
module manipulates the vector probabilities in the look-up table in dependence 
on the mapped geographical location indicated by the network address. This> 
weighting of the vector probabilities can affect the outcome of any 
determination by the search engine or location module - i.e. when unweighted, 

20 the probability vectors clearly favour Paris, France as the more probable 
searched for geographic location of the two possibilities in Figure 1 but, as 
shown in Figure 2, factoring in the weighting in dependence on the user's IP 
address mapped location, in Northern Texas, shifts the probability vectors such 
that Paris, Texas is the more likely searched for geographic location. 

25 

It is possible to implement the same system for searches initiated in mobile 
cellphone network environments, but rather than using IP addresses for 
identification of the user location, the user location is determined by existing 
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network infrastructure such as GNLC or GBS units as supported by the 
particular network. 



The above description relates to the returning of a probability or determination 
5 based upon vector probabilities. Other means for returning a probability or 
determination that a searched for locality name relates to one or more specific 
geographic locations are possible and include: linking a locality name to one or 
more of the geographic locations, the locality names and the geographic 
locations being configured in a decision graph; linking a locality name to one or 

10 more of the geographic locations, the locality names and the geographic 
locations being configured in a neural network having an output layer 
comprising the or each returned probability; an genetic programming and 
algorithm, where a population of slightly different versions of the location 
module 1 are running in parallel. The end application (i.e. search engine 2) will 

15 report successful behaviour in terms of user clicks, which then in turn can be 
used to drive the selection criteria for the genetic algorithm when dynamically 
creating the next generation of location modules. 

The invention also allows the geographic location information mapped 
20 from a user's IP address to be refined. In this regard, the location module 
already holds or can request a likely geographical location of a network user 
based on geographic location information mapped from a user's computer IP 
address in the case of the network being the Internet. The location module 
continually monitors or samples search criteria submitted by a user, including 
25 any locality names in the search criteria. If the user's IP address is mapped to 
London, for example, and the user enters a search criterion comprising 
"Islington restaurants", then there is a high probability that the London user is 
at the geographical location of Islington within London, Islington being a sub- 
location of the geographic location of London. Thus, the location module 
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determines if the locality name "Islington" is a sub-location within the 
geographic location "London" indicated by the geographic location information 
mapped from a user's IP address, preferably by way of a look-up table similar 
to that described above. After a statistically significant number of samples of 

5 search criteria have been monitored by the location module for locality names 
which are a sub-location of the geographic location information mapped from a 
user's IP address, a probability can be returned that the user is located in one or 
more of the identified sub-locations. The geographic location information 
mapped from the user's IP address can then be refined if the probability is 

10 above a given threshold to indicate that the user is located in one of the sub- 
locations. That information can then be held by the location module for 
subsequent use in directing content local to the identified sub-location to the 



user. 



15 In the present specification "comprises" means "includes or consists of and 
"comprising" means "including or consisting of. 

The features disclosed in the foregoing description, or the following claims, or 
the accompanying drawings, expressed in their specific forms or in terms of a 
20 means for performing the disclosed function, or a method or process for 
attaining the disclosed result, as appropriate, may, separately, or in any 
combination of such features, be utilised for realising the invention in diverse 
forms thereof. 
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1 . A method of determining a likely geographical location for which a user 
of a computer desires further information based on submitted criteria 
5 comprising the steps of: 

the user submitting criteria including a locality name; 
identifying from the criteria the locality name: 

returning, in dependence on the locality name, a probability that the locality 
name is associated with a geographical location. 

10 

2. A method according to Claim 1, wherein the locality name returns a 
probability of the locality name being associated with each of a plurality of 
. geographic locations. 

15 3. A method according to Claim 1, wherein the search criteria includes a 
plurality of locality names and the method comprises the steps of: 
identifying each of the locality names and returning, in dependence on each 
locality name, a probability that each of the locality names is associated with a 
geographical location; and 
20 combining the returned probabilities to return a probability that the plurality of 
location names is associated with a geographical location. 

4. A method according to Claim 3, wherein the locality names return a 
probability of the locality name being associated with each of a plurality of 

25 geographic locations. 

5. A method according to Claim 3 or 4, wherein the returned probability is 
derived from a combination of each of the probabilities returned for each of the 
locality names. 
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6. A method according to any preceding claim, wherein a set of 
probabilities are provided between a plurality of locality names and a plurality 
of geographic locations, there being a probability linking a locality name to one 
or more of the geographic locations. 

7. A method according to any preceding claim, wherein the computer of 
the user is part of a network and has a network address, the network address 
being mapped to a geographical location, the method comprising the further 
step of weighting a returned probability in dependence on the mapped 
geographical location indicated by the network address. 

8. A method according to Claim 7, wherein the network is the Internet and 
the network address is the IP address of the computer. 

9. A method according to any preceding claim, wherein the computer is a 
desktop PC, portable PC, Personal Digital Assitant (PDA), mobile telephone or 
other mobile communication device. 

10. A method according to any preceding claim, comprising the further step 
of making a determination as to the geographic location being sought by the 
user in response to the or each returned probability. 

11. A method according to any preceding claim, wherein the probabilities 
linking a locality name to one or more of the geographic locations are 
configured in a look-up table between locality names and geographic locations. 

12. A method according to any preceding claim, wherein the probability is 
returned as a vector probability. 
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13. A method according to any one of Claims 1 to 10, wherein the 
probabilities linking a locality name to one or more of the geographic locations, 
the locality names and the geographic locations are configured in a decision 
5 graph. 

14. A method according to "any one of Claims 1 to 10, wherein the 
probabilities linking a locality name to one or more of the geographic locations, 
the locality names and the geographic locations are configured in a neural 
10 network having an output layer comprising the or each returned probability. 

15. A method according to any one of Claims 1 to 10, wherein the or each 
returned probability is open to weighting by a genetic algorithm. 
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16. A method of determining a likely geographical location of a network 
user based on criteria submitted by the user, the method comprising the steps 



holding geographic location information mapped from a user's computer 
network address; 

20 monitoring submitted criteria including a locality name; 

determining if the locality name is a sub-location within the geographic location 
indicated by the geographic location information mapped from a user's network 
address; 

refining the geographic location information mapped from a user's network 
25 address to indicate a probability that the user is located in the sub-location. 

17. A location module to determine a likely geographical location for which 
a user of a computer desires further information based on submitted criteria, the 
module comprising: 
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an input to receive criteria submitted by the user including a locality name; 
a comparator to identify from the criteria the locality name; 
a processor to return, in dependence on the locality name, a probability that the 
locality name is associated with a geographical location. 

5 18. A location module to refine a likely geographical location of a network 
user based on criteria submitted by the user, the location module comprising: 
a store to hold geographic location information mapped from a user's computer 
network address; and 

10 a processor to monitor criteria submitted by the user including a locality name 
and to determine if the locality name is a sub-location within the geographic 
location indicated by the geographic location information mapped from a user's 
network address and to refine the geographic location information mapped from 
a user's network address to indicate a probability that the user is located in the 

15 sub-location. 
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ABSTRACT 

"A method of determining a likely geographical location" 

A method of determining a likely geographical location for which a user of a 
computer desires further information based on submitted criteria compnsmg the 
steps of: the user submitting criteria including a locality name; 
identifying from the criteria the locality name; returning, in dependence on the 
locality name, a probability that the locality name is associated with a 
geographical location. 
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